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DETAILED ACTION 
Examiner's statement for reason for allowance 
1 . Claims 1-56 have been allowed. 
As per claim 1: 

The prior art of record, Ichiriu (U.S. PN: 7,002,823) in figure 1 disclose a CAM 
device (100) includes a CAM array (101) (the CAM array includes a plurality of CAM 
cells arranged in rows for storing CAM words), error detector (107), priority encoder 
(1 14), comprand register (115) and read/write circuit (161). Instructions, addresses and 
commands are input to the CAM device via an instruction bus (IBUS) (145), address 
bus (ABUS) (141) and comparand bus (CBUS) (143). The CAM array also includes a 
validity storage (102) to store validity values and each validity value corresponds to a 
respective row of CAM cells and indicates whether the row contains a valid CAM word 
(each validity value may be represented by a single bit or multiple bits). Further, the 
CAM array (101) is coupled to comprand register (115) which also the comparand 
register (115) is used to store a comparand value received via the comparand bus 
(143), and outputs the comparand value to the CAM array (101) and during a compare 
operation, the comparand masked by a global mask value, then compared 
simultaneously with all the CAM words stored in the CAM array (101) (see col. 3, lines' 
29-6. 

The prior art of record, Hata et al. (U.S. PN: 6,842,359) in FIG. 1 disclose a CAM 
device (10) includes a CAM cell array (12), a search-bit line driver (14), a match 
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detection circuit having a match line pre-charge circuit (16) and a match line sense 
circuit (18) (see col. 5, lines 51-58) (see col. 6, lines 22-33). 

However, the prior arts taken singly or in combination fail to teach, anticipate, 
suggest, or render obvious an encoding circuit for encoding an incoming CAM word to 
produce an encoded CAM word such that a one-bit mismatch between a comparand 
and said incoming CAM word results in at least a M-bit mismatch between said encoded 
CAM word and a similarly encoded comparand, a circuit for precharging a match line to 
a predetermined state before a comparison between said encoded CAM word and said 
similarly encoded comparand and a memory storage location for storing said encoded 
CAM word. Consequently, claim 1 is allowed over the prior art. 

Claims 2-13, which is/are directly or indirectly dependent/s of claim 1 are also 
allowable over the prior art of record. 

As per claim 14: 

The prior art of record, Ichiriu (U.S. PN: 7,002,823) in figure 1 disclose a CAM 
device (100) includes a CAM array (101) (the CAM array includes a plurality of CAM 
cells arranged in rows for storing CAM words), error detector (107), priority encoder 
(114), comprand register (115) and read/write circuit (161). Instructions, addresses and 
commands are input to the CAM device via an instruction bus (IBUS) (145), address 
bus (ABUS) (141) and comparand bus (CBUS) (143). The CAM array also includes a 
validity storage (102) to store validity values and each validity value corresponds to a 
respective row of CAM cells and indicates whether the row contains a valid CAM word 
(each validity value may be represented by a single bit or multiple bits). Further, the 
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CAM array (101) is coupled to comprand register (115) which also the comparand 
register (115) is used to store a comparand value received via the comparand bus 
(143), and outputs the comparand value to the CAM array (101) and during a compare 
operation, the comparand masked by a global mask value, then compared 
simultaneously with all the CAM words stored in the CAM array (101) (see col. 3, lines 
29-6. 

The prior art of record, Hata et al. (U.S. PN: 6,842,359) in FIG. 1 disclose a CAM 
device (10) includes a CAM cell array (12), a search-bit line driver (14), a match 
detection circuit having a match line pre-charge circuit (16) and a match line sense 
circuit (18) (see col. 5, lines 51-58) (see col. 6, lines 22-33). 

However, the prior arts taken singly or in combination fail to teach, anticipate, 
suggest, or render obvious a masking device for producing a masked TCAM word by 
masking off all bits in an incoming TCAM word that are not used in a matching prefix, an 
encoding circuit for encoding said masked TCAM word to produce an encoded TCAM 
word such that a one-bit mismatch between a comparand and said incoming TCAM 
word results in at least a M-bit mismatch between said encoded TCAM word and a 
similarly encoded comparand, a circuit for precharging a match line to a 
predetermined state before a comparison between said encoded TCAM word and said 
similarly encoded comparand and a memory storage location for storing said encoded 
TCAM word. Consequently, claim 14 is allowed over the prior art. 

Claims 15-28, which is/are directly or indirectly dependent/s of claim 14 are also 
allowable over the prior art of record. 
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As per claim 29: 

The prior art of record, Ichiriu (U.S. PN: 7,002,823) in figure 1 disclose a CAM 
device (100) includes a CAM array (101) (the CAM array includes a plurality of CAM 
cells arranged in rows for storing CAM words), error detector (107), priority encoder 
(1 14), comprand register (115) and read/write circuit (161). Instructions, addresses and 
commands are input to the CAM device via an instruction bus (IBUS) (145), address 
bus (ABUS) (141) and comparand bus (CBUS) (143). The CAM array also includes a 
validity storage (102) to store validity values and each validity value corresponds to a 
respective row of CAM cells and indicates whether the row contains a valid CAM word 
(each validity value may be represented by a single bit or multiple bits). Further, the 
CAM array (101) is coupled to comprand register (115) which also the comparand 
register (1 1 5) is used to store a comparand value received via the comparand bus 
(143), and outputs the comparand value to the CAM array (101) and during a compare 
operation, the comparand masked by a global mask value, then compared 
simultaneously with all the CAM words stored in the CAM array (101) (see col. 3, lines 
29-6. 

The prior art of record, Hata et al. (U.S. PN: 6,842,359) in FIG. 1 disclose a CAM 
device (10) includes a CAM cell array (12), a search-bit line driver (14), a match 
detection circuit having a match line pre-charge circuit (16) and a match line sense 
circuit (18) (see col. 5, lines 51-58) (see col. 6, lines 22-33). 

However, the prior arts taken singly or in combination fail to teach, anticipate, 
suggest, or render obvious an encoding circuit for encoding an incoming CAM word to 
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produce an encoded CAM word such that a one-bit mismatch between a comparand 
and said incoming CAM word results in at least a M-bit mismatch between said encoded 
CAM word and a similarly encoded comparand, a circuit for precharging a match line to 
a predetermined state before a comparison between said encoded CAM word and said 
similarly encoded comparand and a memory storage location for storing said encoded 
CAM word. Consequently, claim 29 is allowed over the prior art. 
As per claim 30: 

The prior art of record, Ichiriu (U.S. PN: 7,002,823) in figure 1 disclose a CAM 
device (100) includes a CAM array (101) (the CAM array includes a plurality of CAM 
cells arranged in rows for storing CAM words), error detector (107), priority encoder 
(1 14), comparand register (115) and read/write circuit (161). Instructions, addresses 
and commands are input to the CAM device via an instruction bus (IBUS) (145), 
address bus (ABUS) (141) and comparand bus (CBUS) (143). The CAM array also 
includes a validity storage (102) to store validity values and each validity value 
corresponds to a respective row of CAM cells and indicates whether the row contains a 
valid CAM word (each validity value may be represented by a single bit or multiple bits). 
Further, the CAM array (101) is coupled to comparand register (115) which also the 
comparand register (115) is used to store a comparand value received via the 
comparand bus (143), and outputs the comparand value to the CAM array (101) and 
during a compare operation, the comparand masked by a global mask value, then 
compared simultaneously with all the CAM words stored in the CAM array (101) (see 
col. 3, lines 29-6. 
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The prior art of record, Hata et a\. (U.S. PN: 6,842,359) in FIG. 1 disclose a CAM 
device (10) includes a CAM cell array (12), a search-bit line driver (14), a match 
detection circuit having a match line pre-charge circuit (16) and a match line sense 
circuit (18) (see col. 5, lines 51-58) (see col. 6, lines 22-33). 

However, the prior arts taken singly or in combination fail to teach, anticipate, 
suggest, or render obvious a masking device for producing a masked TCAM word by 
masking off all bits in an incoming TCAM word that are not used in a matching prefix, an 
encoding circuit for encoding said masked TCAM word to produce an encoded TCAM 
word such that a one-bit mismatch between a comparand and said incoming TCAM 
word results in at least a M-bit mismatch between said encoded TCAM word and a 
similarly encoded comparand, a circuit for precharging a match line to a 
predetermined state before a comparison between said encoded TCAM word and said 
similarly encoded comparand and a memory storage location for storing said encoded 
TCAM word. Consequently, claim 30 is allowed over the prior art. 

Claims 31-42, which is/are directly or indirectly dependent/s of claim 30 are also 
allowable over the prior art of record. 

As per claim 43: 

The prior art of record, Ichiriu (U.S. PN: 7,002,823) in figure 1 disclose a CAM 
device (100) includes a CAM array (101) (the CAM array includes a plurality of CAM 
cells arranged in rows for storing CAM words), error detector (107), priority encoder 
(114), comparand register (115) and read/write circuit (161). Instructions, addresses 
and commands are input to the CAM device via an instruction bus (IBUS) (145), 
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address bus (ABUS) (141) and comparand bus (CBUS) (143). The CAM array also 
includes a validity storage (102) to store validity values and each validity value 
corresponds to a respective row of CAM cells and indicates whether the row contains a 
valid CAM word (each validity value may be represented by a single bit or multiple bits). 
Further, the CAM array (101) is coupled to comprand register (115) which also the 
comparand register (115) is used to store a comparand value received via the 
comparand bus (143), and outputs the comparand value to the CAM array (101) and 
during a compare operation, the comparand masked by a global mask value, then 
compared simultaneously with all the CAM words stored in the CAM array (101) (see 
col. 3, lines 29-6. 

The prior art of record, Hata et al. (U.S. PN: 6,842,359) in FIG. 1 disclose a CAM 
device (10) includes a CAM cell array (12), a search-bit line driver (14), a match 
detection circuit having a match line pre-charge circuit (16) and a match line sense 
circuit (18) (see col. 5, lines 51-58) (see col. 6, lines 22-33). 

However, the prior arts taken singly or in combination fail to teach, anticipate, 
suggest, or render obvious encoding masked TCAM word to produce an encoded 
TCAM word such that a one-bit mismatch between a comparand and said incoming 
TCAM word results in at least a two-bit mismatch between said encoded TCAM word 
and a similarly encoded comparand, precharging a match line to a predetermined state 
before a comparison between said encoded TCAM word and said encoded comparand 
and storing said encoded TCAM in a memory storage location of said TCAM device. 
Consequently, claim 43 is allowed over the prior art. 
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Claims 44-56, which is/are directly or indirectly dependent/s of claim 43 are also 
allowable over the prior art of record. 

Any comments considered necessary by applicant must be submitted no later than the payment of the issue 
fee and, to avoid processing delays, should preferably accompany the issue fee. Such submissions should be clearly 
labeled "Comments on Statement of Reasons for Allowance." 



2. Any inquiry concerning this communication or earlier communication from the 
examiner should be directed to Esaw Abraham whose telephone number is (571) 272- 
3812. The examiner can normally be reached on M-F 8-5. 

If attempts to reach the examiner by telephone are successful, the examiner's 
supervisor, Albert DeCady can be reached on (571) 272-3819. The fax phone numbers 
for the organization where this application or proceeding is assigned (571) 273-8300. 

Information regarding the status of an Application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or PUBLIC PAIR. Status 
information for unpublished applications is available through Private Pair only. For more 
information about the PAIR system, see http://pair-direct.uspto.gov . Should you have 
questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-21 7-91 97 (toll-free). 
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